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1. Introduction 

Let ¥q be the finite field of order q, where q is an arbitrary prime power. For 
a code C over (or in other words a g-ary code), we denote by n{C) its length 
and by d{C) its minimum distance. We write \M\ for the cardinality of a finite 
set M. 

For any prime power q, let a, and a^™ denote the important functions in the 
asymptotic theory of codes which are defined by 

(1.1) ag{S) = sup {R E [0, 1] : (6, R) G f/ J for < 5 < 1 
and 

(1.2) (5) = sup {R G [0, 1] : [S, R) G f/^'°} for < 5 < 1. 

Here Ug (resp. U^^) is the set of all ordered pairs (5, R) G [0, 1]^ for which there 
exists a sequence {Ci}°Zi of necessarily linear (resp. linear) codes over ¥q 
such that n{Ci) ^ oo as i ^ oo and 



S = lim — --— , R = lim 



n{Ci) i^oo n{Ci) 

where log^ is the logarithm to the base q. We refer to [9], Section 1.3.1] for 
some basic properties of the functions and a^". In particular, both functions 
are nonincreasing on the interval [0, 1]. Furthermore, we have the known values 
ag(0) = (0) = 1 and aq{5) = (5) = for (g - l)/g < 5 < 1. It is trivial 
that ag{5) > (5) for < 5 < 1. 

A central problem in the asymptotic theory of codes is to find lower bounds 
on aq{S) for < 5 < (g — l)/g. A classical lower bound is the asymptotic 
Gilbert-Varshamov bound which says that 

(1.3) a'^{6) > Rgv{S) := 1 - 6logg{q - I) + SloggS + {1 - S)logg{l - S) 

for < 6 < {q — l)/q. It is well known (see |5[ Section 6.2]) that for sufficiently 
large composite q and for certain ranges of the parameter 6, one can beat the 
asymptotic Gilbert-Varshamov bound by the Tsfasman-Vladut-Zink bound [10] 

1 

^ - ^ " A{q) 

Here 

A{q) := lim sup ■ 



1.4) a7((5) > 1 - 5 - -— for < 5 < 1. 



g^oo 9 

where Nq{g) denotes the maximum number of rational places that a global func- 
tion field of genus g with full constant field can have. We recall from [5l 
Chapter 5] that A{q) > for all q and that A{q) = ^/q — 1 if g is a square. For 
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nonsquares q the exact value of A{q) is not known, but we have lower and upper 
bounds on A{q) (see again [5], Chapter 5]). We note, in particular, the recent 
bound in [1] which says that for any cube q we have 

2(g2/3 _ 1) 



;i.5) A{q) > 



gi/3 + 2 



The bound (11 ■4p for Q;'"(5) was improved, although not uniformly in 6, by 



Vladut [m (see also P Chapter 3.4]) and Xing [12]. Elkies [2] and Xing 
considered not necessarily linear codes and Xing [13] improved the bound (11.41) for 
aq{6) uniformly in 6. Shortly thereafter, Niederreiter and Ozbudak |3l Corollary 
5.4] improved the bound in Xing p|3] by showing that 

(1.6) a,{6) > 1 - 5 - -J-^ + log^ (l + ^) for < 5 < 1. 

Later, Stichtenoth and Xing [7] gave a simpler proof of (11.61) . 

Recently, Niederreiter and Ozbudak |3] improved the bound (II. 6p for certain 
values of q and 6. In this paper we extensively refine and complement the methods 
of [1]. We obtain further improvements on lower bounds for aq{6) and ag™(5) for 
certain values of q and S (see Theorem 16.31 and Corollary 16.41) . In Section [2] we 
present our basic code construction. We obtain the cardinality of an important 
auxiliary set in this construction in Section [31 Asymptotic upper bounds on the 
cardinality of this set are given in Sections H] and O We present our main results 
in Section [61 The final section is devoted to some examples demonstrating the 
improvements obtained by the main results. 



2. The Basic Code Construction 

In this section we present our basic construction of g-ary codes (see Theorem 
12.91 and Corollary 12. lOp . We fix a global function field F with full constant field 
¥q and with at least one rational place. Let > 1 be the number of rational 
places of F and let Pi, . . . ,P„ be all rational places of F. Let h be the class 
number of F. Let fp be the normalized discrete valuation of F corresponding to 
the place P of F. Let Fp be the set of all places of F. For / G F \ {0}, 

(/) = E ^^(/)^ 

P&F 

denotes the principal divisor of / and 

(/)o= E ^^(/)^ 

Vp{f)>l 
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denotes the zero divisor of /. For an arbitrary divisor 

G= J2 

of F, we write vp{G) for the coefficient mp of P. We use the standard notation 

C{G) = {f eF: vp{f) > -Vp{G) for all P G P^} 

for the Riemann-Roch space of G. In this section and in Section [3l all places and 
divisors are from the given global function field F. We fix an integer m > 1. 

Definition 2.1. For a positive divisor D, let D be the divisor 

D = aiPi H h a„P„, 

where a, = min(m + 1, vp.{D)) for 1 < i < n. 

Definition 2.2. For a positive divisor D, let 

MD) = \{te{l,...,n}:vpXD)=m}\, 
MD) = \{te{l,...,n}:vpXD)=m-l}\, 

Jm{D) = \{te{l,...,n}:vpXD)=0}\. 
Moreover, we define 

(2.1) J^D) = 2ji(D) + 3j2p) + ■ ■ ■ + (m + 1)jUD). 

Definition 2.3. For integers r > s > and nonnegative integers Xi, X2, . . . , X^, 
let Vm{r, s; Xi, X2, . . . , X^) be the set consisting of the positive divisors D of the 
global function field F satisfying all of the following: 

• Condition 1: deg(D) = r and deg (D) > s, 

• Condition 2: 

jUD) < 2X^, 

ji{D) < 2Xi + (X2 + X3 + --- + X„), 

• Condition 3: Jm{D) < 2 (2Xi + 8X2 + ■ ■ ■ + (m + 

Proposition 2.4. For integers r > s > and nonnegative integers Xi, . . . ,Xm, 

\Vmir,s;Xi, . . .,Xm)\ < h, 
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then there exists a divisor G of degree r such that supp(G') fl {Pi, . . . , P„} = and 
for each f G C{G) \ {0}, if E = (/)o satisfies Conditions 2 and 3 of Definition 
\2.3\ with the given Xi, . . . , X^, then deg (i?) < s — 1. 

Proof. As I Vm(?", Xi, . . . , Xm) \ < h, there exists a degree r divisor G such that 
G 7^ for any V G Vm(r, s;Xi,..., X^). Using the Weak Approximation Theo- 
rem [HI Theorem 1.3.1], we can assume that supp(G) fl {Pi, . . . , P„} = without 
loss of generahty (compare with [H Proof of Corollary 2.2]). Let / G C{G) \ {0}, 
D = G + (/), and E = {f)o- Since supp(G') fl {Pi, . . . , P„} = and D is positive, 
we have D = E. Assume that Conditions 2 and 3 of Definition 12.31 are satisfied 
by E. If deg (E) > s, then D G V-mir, s; Xi, . . . , Xm) and hence D ^ G, which is 
a contradiction. Thus, we must have deg < s — 1. □ 

Now give another definition related to our construction. 

Definition 2.5. For a = (^af\ . . . ,am ,(yf\ ■ ■ ■ ,(ym , , a^{'\ . . . , am^^ G 

F^", let /m(Q:), Im-iioc), • • • , -^1(0;) be the subsets of {1, . . . , n} defined by 

/™H = G {!,..., n}:«»^0}, 

/„_i(a) = 1^ G {!,..., n} :«« = 0, «;:li^0}, 

/i(a) = |z G {1, . . . , n} : a|^) = ■ ■ ■ = = 0, 7^ o} . 

The following two lemmas are related to Definition 12.51 and important for our 
construction. 

Lemma 2.6. For q:,/3 G F^", we have 

2 |Ji(a - /3)| + 3 Ihia - + ■ ■ ■ + (m + 1) - /3)| 

< 2 |/i(a)| + 3 |/2(a)| + ■ ■ ■ + (m + 1) |/^(a)| 

+2 |/i(/3)| + 3 |/2(/3)| + ■ ■ ■ + (m + 1) \Imm . 

Proof Let a = (af \ . . . , , a^^\ • • • , am^) and (3 = {l3[^\ . . . , /3m\ ■ ■ ■ 

. . . , . . . , (3m^) . Let A C {1, . . . , n} be the set consisting of the z G {1, . . . , n} 
such that . . . , ali^^ ^ or . . . , ^0. If A = 0, then a = ^ = 

a — /3 = and the result follows immediately. If A 7^ 0, then for each i G A, let 
1 < £i < m he the largest integer such that a^*^ 7^ or Z?^^*-* 7^ 0. For each i ^ A, 
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we have 

ii<j<m 

and also i e hAoL) or i G hXlS). Hence for each i e ^ we obtain 
2 \{i} n /i(a - /3)| + 3 \{i} n h{oc - /3)| + • • • + (m + 1) |{z} n /^(a - /3)| 

< 2 n /i(a)| + 3 \{i} n /2(a)| + • • • + (m + 1) |{z} n 

+2 1{.} n /i(/3)| + 3 |{z} n hm + ■ ■ ■ + (m + 1) 10} n . 
We complete the proof by summing over all i & A. □ 

Lemma 2.7. For oc, j3 & F^", we have the following containment relations: 

Im{oc-!3) C /^(a)U/„(/3), 

Im-i{ot-l3) C /^_i(a)U/^_i(/3)U{/^(a)n/^(^)}, 

7^_2(a-/3) C 7^_2(a)U/^_2(/3)U{/^_i(a)n/^_i(/3)}U{/^(a)n/^(/3)}, 

/i(a-/3) c /iHuJi(/3)uU2<.<™U.(«)n/.(/3)}. 

Proof. First we consider the case of the subscript m and we assume that i e 
Im{oL — 13). Then a™ 7^ /i^m and at least one of am and /3m is nonzero. Hence 
i e /m(a) U/m(/3). 

Next we consider the case of the subscript m — 1 and we assume that i e 
7m-i(a - /3). We have = /^^^ and a^^_, pi^l,. If a^^^ = 7^ 0, then 
i e n Im{l3). If dim = /3m = 0, then since at least one of a^^-i /^m-i 

is nonzero, we get i e Im-i{ot) U /m-i(/3)- 

Now we consider the case of the subscript m — 2. Assume that i e Im-2{ci — (3). 
Then = a^l^ = /3^Li, and a^2_^ ^ ^2^2- H = /^m 7^ 0, then 
i e /m(a) n 7m(/3). If am = = and a^li = /J^li 7^ 0, then i e /m-i(a) n 
/m-i(/3)- Finally, if ctm = = and = /^m-i = 0; then since Oi^_2 and 

/3^L2 are distinct, we get i G Im-2{oc) or i e /m-2(/3)- We complete the proof 
similarly for each subscript 1 < 1/ < m. □ 

For each i = 1, . . . , n, let be a local parameter of F at Pi. Assume that G 
is a divisor with supp(G) fl {Pi, . . . , P„} = and dim {jC{G)) > 1. For / in the 
Riemann-Roch space C{G), the local expansion of / at Pi has the form 
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with f^''\Pi) e¥g ioi 1 < i < n and / > 0. For each z = 1, . . . , n, let 

/ ^ (/(™-i)(P,),...,/«(P,),/(o)(P,)). 
Let $ be the F^-hnear map defined by 

^:C{G) ^ F-" 

Moreover, let i/) be the Fg-linear map 
.2o^ V':^(G) - F^ 

^ • ^ / ^ (/(™)(Pi),...,/M(P„))- 

Lemma 2.8. For a divisor G with supp(G') fl {Pi, . . . , P„} = and dim {C{G)) > 
1, let f G C{G) \ {0}. Moreover, let E = (/)o be the zero divisor of f and 
ct ■= #(/) G F™". r/ien 

= |/i(a)|, UE) = ... ,UE) = 

and 

J^(E) = 2 |Ji(a)| + 3 |J2(a)| + . . . + (m + 1) |J^(a)| . 
Proof. For each 1 < i < n, using Definition 12.51 we obtain 

ielmia) vpXE)=0, 
i G /m-i(Q:) vp^{E) = 1, 

i G /i(a) <^=^ Vp^{E)=m-l. 
Hence by Definition 12.21 we have 

j^{E) = |J„(a)|, jm~i{E) = ... = 

Using (12.11) we complete the proof. □ 

For c G F^" and nonnegative real numbers Xi, . . . , Xm with Xi + • • ■ + < 1, 
let M(xi, . . . , x^; c) be the subset of F^" defined by 

M(xi,...,x^;c) = {a gF™" : |/i(a-c)| < [xinj, . . . , |/™(a - c)| < [Xmn\} . 
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We have 

|M(X1, ...,Xm] C)| = |M(X1, ...,Xm] 0) | 

> |{a G Fqm„ : |/i(q;)| = [xi^J, . . . , |/m(a)| = [s^nj}] 



n 



(2.4) 



X ■ ■ ■ 

^fn- {[x^n\ + [xm-in\ +■■■+ [x2n\)\ _ ^^^xinj 
\ \_Xin\ J 

Now we are ready to give our basic code construction. Assume that r > s > 
are integers and Xi, . . . , Xm > are real numbers such that 

(2.5) \Vm (r, s; [xin\ , [x2n\ [x^nj )\ < h. 

Let G be a divisor of degree r obtained using (12.51) and Proposition 12. 4[ Recall 
the linear maps $ and ip defined in (12.21) and (12. 3p . respectively, using the chosen 
divisor G. The map $ is not necessarily surjective. If 

(2.6) |£(G')|-|M(a;i,...,x^;0)| >g'"", 
then there exists c G F™" such that for the set 

(2.7) iVe := {/ G £(G) : $(/) G M{x,, . . . , x^; c)} 
we have 

(2.8) m > WG)\-m^u-,x,„;0)\ ^ 1, 

Theorem 2.9. ydssnme i/iai r > s > are integers and that xi,...,Xm O'^e 
nonnegative real numbers with Xi + ■ ■ ■ + Xm < 1 satisfying Ii2.5\) . Let G be a 
divisor of degree r obtained using Ii2.5\) and Proposition \2.4\ Assume also that 
1^2. 6\) holds and that 

m 

(2.9) {m + l)n>s + 2^{l + l)[xin\. 

1=1 
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Using the chosen divisor G and Ii2. 6\) . let c G F™" be such that the set N^. satisfies 
Ii2.8\) . Let C be the q-ary code of length n given by C = {Nc). Then for the 
cardinality \C\ of C we have 



\C\> 



CiG)-\M{x,,...,Xrn;0)\ 



and for the minimum distance d{C) of C we have 



d{C) >{m + l)n + l-s-2 + 1) [xin\ . 

1=1 

Proof. Let /i, /2 € Nf. be such that /i ^ /2 and put / = /i — /2 G C{G). Let E 
be the zero divisor of / and 



E = aiPi H h anPn 



be the divisor defined in Definition 12.11 Let $(/i) = a and ^{f^) = f3. We have 



(2.10) 



$(/) = a-/3. 



As a, (3 E M{xi, . . . , Xm', c), we also have 



(2.11) \Ii{cx - c)| < [xin\ and \Ii{/3 - c)| < [xin\ for 1 < i < n. 



Using (I210|) . (l2llD . Lemmas ED and EH we obtain that 



J^E) = 2 |/i(a - /3)| + 3 |/2(a - /3)| + ■ ■ ■ + (m + 1) |/^(a - ^)| 



< 2 |/i(a - c)| + 3 |/2(a - c)| + ■ ■ ■ + (m + 1) |/„(a - c) 



+2 |/i(/3 - c)| + 3 |/2(/3 - c)| + ■ ■ ■ + (m + 1) |/^(/3 - c) 



< 2 (2[xinJ + 3Lx2nJ + ■ ■ ■ + (m + l)[x„,n\) . 
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Moreover, using fl2.10p . (12.111) . Lemmas 12.81 and 12.71 we further obtain that 
j^{E) = |/^((a-c) - (/3-c))| < |/™(a-c)| + |/™(/3-c)| < 2[x„r2j, 

j^-i{E) = \I^_,({ct - c) - {(3 - c))\ 

< |/™-i(a - c)| + |/™_i(/3 - c)| + \I^{cx - c) n /™(/3 - c)| 

< 2[xm~in\ + [Xmn\, 



n{E) = |/i((a-c)-(/3-c))| 

< |/i(a - c)| + - c)| + Er=2 - c) n - c)| 

< 2 [xinj + X]r=2 V^y^l ■ 

Hence by the choice of the divisor G (cf. Proposition 12.41) . we have 
(2.12) deg(E)<s-l. 
Moreover, we obtain 

n n 

y~^(m + 1 — tti) = {m + l)n — = (m + l)n — deg [E) > (m + l)n — s + 1, 

i=l 1=1 

where we used (I2.12p . Let ||V'(/)II denote the Hamming weight of the vector 
ijj{f) G F^. Then using Definition O and (l2?Ti) . we have 

n n n 

^(m + l-a,)= ^ (m + l-a,) < ||^(/)||+ J] (m + 1 - a,) 

2 = 1 i—1 i — 1 

0<ai<m 0<ai<m—l 

= mm + ME). 

Therefore we obtain 

mm >{m + l)n-s + l-JUE) 

> (m + l)n - s + 1 - 2 (2 [xin\ + 3 [x2n} H h (m + 1) ) . 

Using (12. 9p we obtain that d{C) > 1, and so the map ip is one-to-one on Nc. 
Therefore \C\ = \Nc\, and hence the lower bound on |C| follows from (12.80 . This 
completes the proof. □ 

In a special case related to Theorem 12. 91 we make sure to construct linear codes. 
Later in this paper, the following result will be used to obtain lower bounds on 
the function a^™{6), which is defined in (II. 2p . 
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Corollary 2.10. Assume that r > s > are integers and that xi = X2 = ■ ■ ■ = 
Xm = satisfy l{2.5\) . Let G be a divisor of degree r obtained using l{2.5\) and 
Proposition \2.4\ Assume also that 

(2.13) |£(G)|>g'"" 

and that (m + l)n > s. Using the chosen divisor G and the kernel of the corre- 
sponding map put G = ip (Ker $). Then G is a linear code over ¥q of length 
n. Moreover, for the dimension of G we have 

dim(C) > dim {C{G)) — mn 

and for the minimum distance d{G) of G we have 

d{G) > (m + l)n + l -s. 

Proof. The kernel of $ is an Fg-linear subspace of C{G) and is the Riemann-Roch 
space given by 

Ker $ = £ (G - m(Pi + ■ ■ ■ + P„)) . 

As dim {C {G - m{Pi H h P„))) > dim {C{G)) - mn, using fl2:T3|l we obtain 

that Ker $ ^ {0}. The maps $ and ip are F^-linear, and hence C is a linear code 
over ¥q. We obtain the bounds on the dimension and the minimum distance of 
G using similar methods as in the proof of Theorem I2.9[ □ 

Remark 2.11. For xi = X2 = ■ ■ ■ = = 0, the conditions fl2.6p and (I2.13P are 
equivalent. 

3. The Cardinality of Vm(r, s; Xi, . . . , Xm) 

In this section we will compute the cardinahty of the set Vmij", s; Xi, . . . , X^) 
for integers r > s > and nonnegative integers Xi, . . . ,Xm (see Definition 12.31 
for the definition of this set). The notation we introduced in Section [2] remains 
operative. 

Lemma 3.1. For any positive divisor D, we have 

deg (D) + 3^{D) + 2ji(D) + . . . + (m + l)j„(Z^) = (m + l)n. 

Proof. For < £ < m, let Si= [P E {Pi, . . . , P^} : vp(D) =m~i}. Note that 
I'S'^I = je{D) for each < i < m. We have 

^ (m + 1 - vp(D)) = (m + l)n - deg (D) 
Pe{Pu...,Pn} 
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and also 

m 

{m+l-vp{D)) =Y^Y,{m + l-vp(D)) 
Pe{Pi,...,Pn} i=o PeSe 

m m 
£=0 P&Si ^=0 

This completes the proof. □ 

Definition 3.2. For integers r > t > and ji, . . . ,jm > 0, let U{r,t;ji, . . . ,jm) 
be the set of positive divisors given by 

U{r,t■J^, ...,jJ = {D>0: deg (D) = r, deg (D) = t, = ji, . . . ,jm{D) = j^] . 

Lemma 3.3. For integers r >t >0 and ji, . . . ,jm > 0, the setU{r,t; ji, . . . ,jm) 
is not empty if and only if 

mn - (ji + 2j2 H h mjm) < t < {m + l)n - (2ji + 3j2 H h (m + l)j„) 

holds and also provided that there exists a degree r — t positive divisor whose 
support is disjoint from the set {Pi, . . . , P„} when mn = t + ji + 2j2 + ■ ■ ■ + rnim 
and r > t. 

Proof. Let D E U{r,t; ji, . . . ,jm)- Using Lemma \3A\ we have 

(3.1) MD) = {m + l)n - (2ji(D) + ■ ■ ■ + (m + l)jm{D)) - t, 

and so in particular 

t<{m + l)n- (2ji + 3j2 + ■ ■ ■ + (m + l)jm) ■ 

Moreover by definition of D, 

t > 3m-i{D) + 2j^^2{D) + ■ ■ ■ + mjQ{D) 
= + 2j„_2(/^) + ■ ■ ■ + (m - l)ji(D) 

+m{m + l)n — {2mji{D) + ■ ■ ■ + (m + l)mjm(-D)) — "n^t, 

where we used (13.11) in the second step. Therefore 

(m + l)t > (m + l)mn 

-((m + l)mj^(D) + (m^ - l)j„_i(D) + ((m - l)m - 2) j„_2(^) 

+ --- + (2m-(m-l))ji(D)) 

= (m + l)mn - (m + 1) (mj^(Z^) + (m - l)j™_i(/^) + ■ • • + jiiD)) , 
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which means that 

(3.2) t>mn- (ji + 2j2 H h mjm) ■ 

Also, if this is an equahty, then the set {P G {Pi, . . . , -P„} : vp{D) > m + 1} is 
empty. Therefore, if equahty in (13. 2p holds and r > t, then there exists a positive 
divisor of degree r — t whose support is disjoint from {Pi, . . . , P„}. 

Now we prove the converse. Let 5"^ = {1, . . • , jm}, •S'^^i = {jm + 1, • • • , jm + 

jm-i}, Si = {{jm H h j2) + 1, • • • , (jm H h ^2) + ji}- They are pairwise 

disjoint sets of natural numbers. We note that for each 1 < £ < m, we have 
= ji- Comparing both sides of the inequalities for t given in the statement 
of the lemma, we obtain that 

jl+j2-\ h jm < n. 

Let 

(3.3) Jo = (m + l)n - (2ji + 3j2 + ■ ■ ■ + (m + l)j„) - t. 

Using the upper bound on t in the statement of the lemma, we get jo ^ 0. 
Moreover, using t > mn — (ji + 2^2 + ■ ■ ■ + rnim) we obtain 

Jo + ji H y- jm = (m + l)n - (ji + 2j2 H h mjm) - t < n. 

Let 5'o = {(jm H h ji) + 1, . . . , (jm H h ji) + jo}- Note that So,...,Sm are 

pairwise disjoint subsets of {1, . . . , n}. For each i G {1, . . . , n}, let 




m — £ if i G for some < £ < m, 
m + 1 otherwise. 



Assume that jm + ■ ■ ■ + ji + jo < and put 

n 
i=l 

We claim that D G U{r,t;ji, . . . ,jm)- It follows from the construction that 

m 

deg (D) = (m + 1) (n - (jo + • ■ • + Jm)) + Y.^rn - £)j, 

m 

= (m + l)n + ''^^{m — £ — m — 

i=Q 
m 

where we used (13.31) . Moreover deg{D) = deg (D) + (r — t) = r, j^(-D) = \Si\ = ji 
for each 1 < £ < m, and hence D E U{r,t; ji, . . . , jm)- 



14 



HARALD NIEDERREITER AND FERRUH OZBUDAK 



Next we consider the case jm + ■ ■ ■ + ji + jo = n. This case imphes that (cf. 

mn = t + jl + 2j2 H h mjm- 

Therefore we construct D similarly and D using the existence of a degree r — t 
positive divisor whose support is disjoint from the set {Pi, . . . , P„}. □ 

Definition 3.4. For integers a > 6 > with b < n and a set {Qi, . . . , Qb} of 
rational places, let Ca,b denote the cardinality of the set of positive divisors given 

by 

{D>0: deg{D) = a, supp (D) = {Qi, . . . , QJ} . 

Note that Ca^b is independent of the choice of the set {Qi, . . . ,Qb}, only the 
cardinality b of this set matters. 

Lemma 3.5. For r > t > 0, ji, . . . , jm > 0, and mn — (ji + ■ ■ ■ + rajm) < t < 
(m + l)n — (2ji + • • ■ + (m + l)jm), the cardinality of U{r,t; ji, . . . ,jm) is 

/n\ /n- j„\ _ /n- (js+jsH ^ jm)\ f ^-(ji+j2H ^ jm) \ 

\jm) V J'm-i /V ii )\t-mn + (jl + 2j2 H h mjm)) 

X Cr~mn+{ji+2j2-\ hmj,„),t-mn+(ji+2j2H \-mjm)- 

Proof. We prove the lemma for m = 2 and the general case is similar. For 
D e W(r,t;ji,j2),_let S2 = {P E {Pi,...,P4 : Vp(D) = O}, Si = {P G 
{Pi,...,P„} : Vp(D) =^}, So = {P e {Pi,...,P4 : t;p(D) = 2}, and S = 
[P G {Pi, . . . ,P4 : t;p(:D) = 3} = {P G {Pi, . . . ,P4 : t;pp) > 3}. Note that 
l'S'21 = j2 and 1 5*1 1 = ji and that by (13.11) we get l^ol = jo(-D) = 3ra — (2ji +3j2) — t. 
The choices of S2, Si, and 5*0 determine S. We have \S\ = n — (ji + j2) — l^ol = 
t — 2n + (jl + 2j2). Hence there are 

/n\/n-j2W n~{ji+j2) \ 

WV Jl ; V - 2n + (ji + 2j2)y' 
choices for these subsets. Assume that the subsets ^2, 5*1, 5*0, and 5" are de- 
termined. For a corresponding D G W(r, t; ji, j2), let Di = biPi + ■ ■ ■ + &nPn, 
where 

^ ^ f Vp^D) =VpXD) if Pi G S2 U 5i U ^0, 
' \2 = vpXD)-1 iiP^eS. 

Moreover let E = D — Di. Then E i?, a. positive divisor and supp {E) = S. Note 
that 

deg (Di) =t-\S\, deg{E) = deg{D) - deg (Di) =r-t+\S\. 
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Hence 

Isupp (E)\=t-2n + (ji + 2j2), deg{E) = r - 2n + (ji + 2j2). 

Using Definition 13. 4^ we obtain that there are Cr-2n+{ji+2j2),t-2n+(ji+2j2) choices 
for E, which completes the proof. □ 

Recall that for integers r > s > and nonnegative integers Xi, . . . , X^, the set 
Vm(yi^, s'jXi,..., Xm) is defined in Definition [231 Using Definition 13.21 and Lemma 
13.31 we can write the set Vm{r, s; Xi, . . . , Xm) as the disjoint union 

(3.4) VUr,s;X,,...,Xm) = [_\ [_\ ■ ■ ■\J[_\U{r,t; j,, . . . , j^), 

jm jm — 1 jl ^ 

where the m-tuples (ji, . . . ,jm) of indices run over the finite set of m-tuples of 
integers satisfying 

< irn < 2Xm, < jm-1 < 2X,„_i + Xm, ■ ■ ■ , 

(3.5) 0<ji<2Xi + Er=2^- 

2ji + 3j2 + ■ ■ ■ + (m + l)jm < 2(2Xi + 3X2 + ■ ■ ■ + (m + 1)X^), 

and for each m-tuple satisfying (13.51) . the index t runs from max (s, mn — {ji + 2j2 + ■ ■ ■ + mjm)) 

to min (r, (m + l)n - (2ji + 3j2 + h (m + l)jm))- 

Combining (13.41) and Lemma 13.51 we can compute the cardinality of the set 

Vmir,S]Xi, . . . ,Xm)- 

4. Asymptotic Upper Bound on the Cardinality of Vi(r, s;Xi) 

In this section we obtain an asymptotic upper bound on the cardinality of 
Vm{r, s;Xi,..., Xm) for the case m = 1 in a suitable sequence of global function 
fields (see Corollary 14. 5p . The assumption m = 1 is made for simplicity and for 
the clarity of the exposition. Later in Section [5] we generalize this asymptotic 
upper bound to the case m > 1. 

The asymptotic upper bound for the cardinality of Vm(r, s;Xi,..., Xm) will be 
used later to prove the existence of a sequence of distinguished divisors on the 
basis of Proposition 12.41 

Definition 4.1. Let E be the real- valued function defined on the interval [0, 1] 
as follows: for < x < 1 we put E{x) = — xlog^x — (1 — x) logg(l — x) and for 
X G {0, 1} we put E{0) = E{1) = lim^._o+ E{x) = lim^^i- E{x) = 0. 

Using Stirling's formula, we obtain the following well-known results. For any 
real number < a < 1, we have 

(4.1) hm !!!liL^ = E{a). 



16 HARALD NIEDERREITER AND FERRUH OZBUDAK 

For any real numbers < ai < 1 and < ^2 < 1 with ai + 0:2 < 1, we have 



(4.2) hm ^ ^ ^"^"^ ' = (1 - «2)^ . 

n^oo n \ 1 — 0:2 ^ 

Now we state an important assumption and introduce related notation. 

Assumption 1: Assume that {Fi/¥q)°^-^ is a sequence of global function 
fields with full constant field F,, with gfj — > cxd as z 00, and with 
limj^oo — = 7 > 0, where Ui and Pi denote the number of rational places 
and the genus of Fi, respectively. 

We will use the following proposition in our upper bounds. 

Proposition 4.2. Under Assumption 1, let (aj)^i and {bi)°Zi sequences of 
integers such that ai > bi > and hi < n.i for all i > 1. We also assume that 
there exist the limits 

(4.3) lim — = a, lim — = b with < b < a < 00. 

For each i > 1, let C^\_ denote the cardinality of the set of positive divisors given 
in Definition 3.4 for a suitable set {Qi \ . . . , Q^ ^} of rational places of Fi. Then 
we have 



limsup — ^<< , I 1 

" a-Mog,(g-l) z/^<l ' 



Hi 



1 

Proof. This follows from Definition 13.41 and the proof of [HI Lemma 3.4.10]. □ 

Let ?/, (T, Xi > be real numbers. Under Assumption 1, for each i > 1 we define 
the integers 

Si = [(1 + y)ni\ , ^ = [xiUi] . 



(4.4) 



l + y + -]ni 

7. 



Let Vi\ri, Si] x[^^) be the set of positive divisors of degree rj of Fi, which is 
defined using Definition 12.31 We note that for each real number < ti < 2xi and 
each integer z > 1, we have 

max{si,ni - [tinj} = s^. 

Moreover, if 

(4.5) 1 + y -\ — <2 — 4xi or equivalently y + Axi H — < 1 

7 7 

holds, then for each real number < ti < 2xi and integer i > 1 we also have 

min{ri, 2ni - 2 [tinj } = r^. 
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Definition 4.3. For real numbers y > 0, Xi,a > satisfying (14.51) and real 
numbers < ti < 2xi, < a; < -, let S{a,y,x,ti) be the real-valued function 



S{a,y,x,ti)= E{ti) + {I - ti)E 



y + X + ti 



+ 



{y + - + ti\E(^^\ if4l±^>i-i, 

{y+^- + u)-{y + x + U)\og^{q-l) if ffl±|<l-J. 
Note that by (14.51) we have 4xi < 1 and hence ti < ^. 

Proposition 4.4. Under Assumption 1, let y > and xi, a > be real numbers 
satisfying ( [^.5| j. For each integer i > 1 and real numbers < ti < 2xi, < x < ^ , 

let W^*^ ^ {1 + y + ^)ni ,[{l + y + x)ni\ ; [tinj j be the set of positive divisors 
of Fi defined in Definition \3. ^1 for m = 1. Then for the cardinalities of these sets 
we have 



lim sup 



logo 



(l + y + ^)n, ,[{l + y + x)n,\-[tin,\ 



Hi 



< S{(r,y,x,ti). 



Proof. Note that ni — [tinjj < [{1 + y + x)ni\ and using (14.51) we get [(! + ?/ + 
x)ni\ < 2ni — 2\tini\ for each x and ti in the range under consideration. Hence 
using Lemma [3. 5 1 we obtain 



W« + y + riij , [(1 + y + x)ni\ ■ [tin,\ 



(4.6) 



\ltini\J \l{l+y+x)ni\-ni+ltini\J 



xC 



(i) 



L(l+?/+ -rii + ltirii] , l{l+y+x)ni] -ni+ [tiriij 

Using (lO) and (l42l) . we obtain 
(4.7) 

log ( '^.-Lti-^^J ) 

{i-h)E 



Eit,), 



lim 

i— >oo 



lop- ( rii-ltrriil \ / I , J. 
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Note that lim^^oo ^(W^KJ-n.+Lt.n.j ^ ^^^^^ ^.^^^^ L(i+.+:^)n.J-n,+L^.nd 
1/ + a; + ti. Hence from Proposition 14.21 we get 

i^Sg '-^|_(l+y+Z)„.J_„. + Lj^„.J_L(l+j;+a::)„.J_n. + Ltj„.J 

lim sup 

(4.8) 



< 



Using (14.61) . (14.71) . (14.81) . and Definition 14.31 we complete the proof. □ 

Corollary 4.5. Under Assumption 1, let y > and Xi,a > be real numbers 
satisfying For each integer i > 1, let Vi, Si, and xf' be the integers defined 

in d^.^l ) and let vf ^(rj, Sj; ^) be the set of positive divisors of Fi defined in 
Definition \2. 31 for m = 1. Then for the cardinalities of these sets we have 

, logjVf(r.3.;Xf))| ^ 

hmsup — < max D(cr, y, x, ti), 

where the maximum is over all real numbers x and ti satisfying < x < ^ and 
< ti < 2xi. 

Proof. Using (13.41) and Lemma [3.51 for each i > 1, we obtain that 

(4.9) \vf\r,,sf,X?)\ = ^ ^|W»(r„t;jO|, 

ji=o t 

where t runs from max{sj, rij — ji} to minjrj, 2nj — 2ji}. Note that Sj > — ji 
and Tj < 2ni — 2ji for each z > 1 and < j i < 2Xi \ Moreover, for the number 
of terms ^2X|*'' + 1 j {^i — Si + 1) in the summation in (14. 9 p we have 



lim 



log^((2X« + l) (r,-s, + l) 



log (2x1 + l/rii) + log + 1/ ) j 
lim <; ^ ^ + 2^^ > = 0. 



Hi Hi 



Therefore, using the method of the proof of [U Proposition 4.3] and Proposition 
14.41 we complete the proof. □ 
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Definition 4.6. Under Assumption 1, let y > and Xi > be real numbers such 
that y + 4xi < 1. For a > and y + Axi + ^ < 1, let Iy^xi{cr) be the real-valued 
function of a defined by 

Iy,xM) = maxS{a,y,x,ti), 



where the maximum is over all real numbers x and ti such that < ti < 2xi and 
< a; < ^. 

By straightforward manipulations, the expression for S{a,y,x,ti) is simplified 



to 



-{y + x + ti) log^(y + x + ti) 

-{l-y-x- 2h) log,(l -y-x- 2h) 



(4.10) 



-{y + x + tl) logqiy + x + ti) - [^~xj log^ (7 ~ ^ 



y + ^ + tij logg (y + ^ + ti 



y+-+ti) -{y + x + h) \og^{q - 1) 



if 



y + X + ti 

y + ^ + h 



>i--, 
q 



y + x + ti 1 

it < 1 — . 

y + ^ + h- q 



We first show that Iy^x-^{a) is a strictly increasing function of a. 

Lemma 4.7. Under the assumptions of Definition \4-(>\ the real-valued function 
Iy,xi (c") is a strictly increasing function of a on its domain of definition, which is 
the interval of a such that a > and y + 4xi + - < 1. 



Proof. Using the expression (I4.10p . for the partial derivative of S{a, y, x, ti) with 
respect to cr we obtain 



dS 

— {a,y,x,ti) = 



I loe if > 1 _ 



1 

g' 

if < 1 - i. 

y+?:+ti — q 



Therefore |^((T, x, ti) > for each < x < ^ and < ti < 2xi. Moreover 
lim^^a- |^(cr, X, tl) = +00 for < ti < 2xi. This completes the proof. □ 
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Lemma 4.8. Under the assumptions of Definition \4 ■ 6\ for the partial derivatives 
^{a,y^ x,ti) and ^{a,y, x,ti) of S{a,y, x,ti) with respect to ti and x we obtain 



dS, . (l-y-x-2t,)^ [ log,^ 'fii^>^--, 

— {a, y,x,ti) =\ogg \ / + <^ \ ./lilt] ^ , I 

dti t,{y + x + t,) log,^ ^/l±|±iL<i_i 



and 



dS. , , l-l/-x-2ti , j log,^^^ ^/|fl5|>l-^ 



-(cr,?/,X,ti) = log ■ — h 



dx'-"^-'^" y + x + t, ■ 1 -log,(g-l) ^/Sl±|<l-i. 

Proof. Let S*!, Ti, and T2 denote the following expressions from (14.101) : 

Si = -ti logg ti-{y + x + ti) \ogq{y + x + ti) 
-{l-y-x- 2ti) log^(l - y - X - 2ti), 



Ti = -(y + X + ti) logg(i/ + X + ti) - - x) log, 
+ + ^ + log,(y+^+ti), 

^2= (y + ^ + ti) -(y + x + ti)log,(g-l). 
For their partial derivatives with respect to ti and x we obtain 



X 



dti 



- log„ti - logJ?/ + X + ti) + 2 log (1 -y-x- 2ti), 



- log„(2/ + X + ti) + log y H h ti 



O" 



^ = l-log,(g-l) = log,^, 

and 



dx 



log (y + X + ti) + log (1 -y-x- 2ti] 



logJy + X + ti) + log X 



dx ^ \7 

^ = -log,(g-l). 

Using (14.101) and combining the partial derivatives above, we get the desired 
formulas. □ 
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Corollary 4.9. Under the assumptions of Definition \4.6[ furthermore if all of 
the following conditions 

CI: ^ < 

C2: 2x, (y+^ + 2x,y < (l - y - £ - 4xi) ' (y + ^) , 
C3: ^{l-y)<y^, 

hold, then we have 

Iy,xM) = S {a,y,0,2xi) 

= E{2x{) + (1 - 2x0 E (f±if^) + (y + ^ + 2x,) E (^^) . 

Proof. Assume that < x < ^ and < ti < 2xi. First we observe that 

y + x + ti ^ y 



y+^ + t, - y + ^ 
Using condition CI we obtain 

(4.11) ^ + ^ + ^^ >^>1-1 

Moreover, using condition C2 we also get 

ti{y + X + t,f <2x,(y + ^ + 2x,y < + ^) (l - y - ^ - 4x] 

< (y + ^ + h) il-y-x-2t,)\ 

Therefore by Lemma HSl and (14.111) we have ^{a,y, x,ti) > 0. Similarly, condi- 
tion C3 implies 



-x]il-y-x- 2ti) <-{l-y)<y'<{x + y + t{)\ 
1 ) 7 

and by Lemma ITS) we also have ^{a,y, x,ti) < 0. Hence we obtain ly^^^^^a) = 
S (cr, y, 0, 2xi). Using Definition 14.31 we complete the proof. □ 

5. Asymptotic Upper Bound on the Cardinality of 
Vm(r, s; Xi, . . . , Xm) FOR THE General Case m > 1 

In this section we obtain generalizations of the results of SectionlHto the general 
case m > 1. For simplicity we begin with the case m = 2, which corresponds to 
the two- variable case ti,t2- 
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Definition 5.1. Let 7 > be as in Assumption 1 (cf. Section H]). Let y > 0, 

xi,X2,<7 > be real numbers satisfying 

(5.1) 1/ + 2(2x1 + 3x2) + -<1. 

7 

For real numbers < a; < ^ and < ti, ^2 satisfying t2 < 2x2, ^1 < 2xi + X2, and 
2ti + 3t2 < 2(2xi + 8x2), let S{a,y,x,ti,t2) be the real-valued function 

S{a, y, X, ti, t2) = ^(^2) + (1 - t2)E 



+ (l-ti-t2)^^ 



y + x + ti + 2t2 

i-u-u 



f I cr , J. , r)j. \ p ( y+x+ti+2t2 \ -f y+x+ti+2t2 \ i 



+ 



(l/ + ^ + ti + 2t2) -(z/ + x + ti + 2t2)log,(g-l) if < 1 - i 

Note that by (15.11) we have 2(2xi + 8x2) < 1 and hence ti + ^2 < + f ^2 < |- 

Instead of stating a generalization of Proposition 14.41 explicitly, we prefer to 
give a generalization of Corollary 14.51 directly in the following proposition, whose 
proof includes a generalization of Proposition 14. 4[ 

Proposition 5.2. Under Assumption 1 (cf. Section^, let y > and Xi,X2,(y > 
be real numbers satisfying 115. For each integer i > 1, letri = + y + Ui 

Si = [i2 + y)ni\, = [xim], X^'^ = [x2ni\, anc? (r,, s^; , ) be the 
set of positive divisors of Fi defined in Definition \2. 31 for m = 2. Then for the 
cardinalities of these sets we have 

log, vf(r„.,;X«,X« 
lim sup 



< raaxS{a,y,x,ti,t2), 

i— >oo 

where the maximum is over all real numbers x and ti, ^2 satisfying < x < ^ and 
0<t2< 2x2, < ti < 2xi + X2, and 2ti + 8t2 < 2(2xi + 8x2). 

Proof. We follow similar methods as in the proofs of Proposition 14. 41 and Corollary 
14. 5[ First note that for each integer i > 1 and real numbers < ^1,^2 with 
2ti + ?)t2 < 2(2xi + 8x2), using (15. ip we obtain < Sui — {2[tini\ + 3[t2ni\). 
Moreover it is also clear that Si > 2ni — ([ti^jj + 2[t2?^iJ) for each integer i > 1 
and real numbers ti,t2 > 0. Hence using (18. 4p and Lemma [8.51 as in the proof of 
Corollary 14.51 for integers z > 1 and real numbers < x, ^1,^2 such that x < ^, 



IMPROVED ASYMPTOTIC BOUNDS FOR CODES 23 

h < 2a;2, ti < 2xi + X2, and 2ti + 3t2 < 2(2a;i + 3x2), we need to consider the 
cardinality \U^'^^ (r^, [(2 + y + a;)njj; [ti^jj, [t2^ij)| ^^e set of positive divisors 
of Fi defined in Definition 13.21 for m = 2. By Lemma [3.51 we have 



_ / n Wri-L*2"-iJW n-(L*l"iJ + L*2niJ) \ 

~ '.Lt2nijA Itim] ) \l{2+y+x)nii-2ni+{[tini}+2lt2nii)) 

We complete the proof using similar arguments as in the proofs of Proposition 
and Corollary SSI □ 

Now we generalize Definition 14.61 

Definition 5.3. Under Assumption 1 (cf. SectionH]), let y > and Xi,X2 > be 
real numbers such that y+2(2xi+3a;2) < 1- For a > and ?/+2(2a;i+3a;2) + ^ < 1, 
let /y,xi,x2(<^) be the real-valued function of a defined by 

Iy,xi,x2{<^) = maxS{a,y,x,ti,t2), 

where the maximum is over all real numbers x,ti, and ^2 such that < x < ^ 
and < t2 < 2x2, < h < 2xi + X2, and 2ti + 3t2 < 2(2xi + 30:2). 

The following lemma generalizes Lemma [4.71 

Lemma 5.4. Under the assumptions of Definition \5.^ the real-valued function 
^y,xi,x2{^) ^ strictly increasing function of a on its domain of definition, which 
is the interval of a such that a > and y + 2(2xi + 3x2) + ^ < 1. 

Proof. For the partial derivative of S{(T,y,x,ti,t2) with respect to a we obtain 

f)Q ( Mnp- ( y+^+^^+^^A :r y+x+h+2t2 ^ 1 1 

^(ayxt^t2)=l ^ ) ^TfTTTTlt; > 1 - 

Q^[(^,y, -1,^1,^2) \ ^ y+x+h+2t2 ^ 1 1 

{ t y+?^+ti+2t2 - q- 

Then the proof is similar to the proof of Lemma 14.71 □ 
Now we give a generalization of Corollary 14.91 in the following proposition. 

Proposition 5.5. Under the assumptions of Definition \5.3[ assume also that all 
of the following conditions hold: 

CI: ^<^, 
C2.1: 

(2X1 + X2) + ^ + 2x1 + 4x2') < ('l - y - ^ - 2(2xi + 3x2)") {y^~ 
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C2.2: 

2x2 (^y+^ + 2xi+ 4x2^ < (^1 - y - ^ - 2{2xi + 3x2)^ (^y + ^ 

C3: ^{l-y)<y^, 
C4: 

xl(^y + ^ + 2a;i + 4x2^ < 2x?. 
Then we have Iy,xi,x2i.^) = 'S'(cr, 0, 2x1, 2x2). 

Proof. As in the proof of Corollary 14.91 we first observe that for < x < ^ and 

< ti,t2 with t2 < 2x2, ti < 2xi + X2, and 2ti + 3t2 < 2(2xi + 8x2), using 

condition CI we obtain 

V + X + ti + 2t2 V 1 
5.2 ^ ^ ^ > > 1--. 

^ ^ y+^+ti + 2t2 - 2/ + ^ - g 



For the partial derivative ff (o", x, ^1,^2) of S{a, y, x, ti, ^2) with respect to 
using (15. 2p and some straightforward manipulations we get 

dS {l-y-x-2h-3h)(^-x 

V,?/,X,ti,t2) = log, 



X, 



9x' ' " ^'^ + X + ti + 2^2)' 

By condition C3 we have 

- - X ) (1 - y - X - 2ti - 3^2) <-il-y)<y^<iy + x + h + 21^ 

7 / 7 



and hence 



dS , , , f(l-y) 
(a, y, X, ti, t2) < log„ 5 < 



ax 

for < X < ^ and < ^1,^2 with ^2 < 2x2, < 2xi + X2, and 2ti + 8^2 < 
2(2x1 + 3x2). 

Now we assume that 

(5.3) xi > and X2 > 0. 

For the partial derivatives ^(o", y, x, ti, ^2) and ^(o", y, x, ti, 12) of S'(cr, y, x, ti, t2) 
with respect to ti and ^2, again using (15.21) and some straightforward manipula- 
tions we get 

dS , (l-t/-x-2ti-3t2)' (z/ + ^ + ti + 2t, 



dh {y + x + h + 2t2)H, 
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and 

dS (1 - y - X - 2ti - 3t2Y {y+^+ti + 2^2) ' 

df2 ^ {y + x + ti + 2t2)% ■ 

Note that ti + 2t2 assumes its maximum over the region 

(5.4) < t2 < 2x2, < ti < 2xi + X2, and 2ti + Sta < 2(2x1 + Sxa) 
when ti = 2xi and t2 = 2x2- Therefore we have 

(5.5) ti + 2t2 < 2xi + 4x2 

over the region (15. 4p . 

Using (15.51) and condition C2.1, we obtain 

ti{y + X + h + 2t2f < (2si + X2) (^y + ^ + 2xi+ 4x2^ 

<{y + ^) (l-y-f -2(2a:i + 3x2))' 

<{y + 7,+ti + 2^2) (1 - y - X - 2ti - 3t 
Similarly, using (15. 5p and condition C2.2 we obtain 

t2{y + x + ti + 2t2Y < 2x2 + f + 2xi + 4x2)^ 

< (2/+^)'(l-y-^-2(2xi + 3x2)) 
<(y + ^+ti + 212^ {l-y-x-2ti-3t 

Hence we have 

dS (1 - 1/ - ^ - 2(2x1 + 3x2))' {y + 
(2x1 +X2){y + ^ + 2x1 + 4x2] 

and 

2 



2 

2) 



3 
2) 



dS (1 - 2/- f- 2(2x1 + 3x2)) (y + f 
- > ^ — ^1 — > 

2 2x2 (2/ + ^ + 2x1 + 4x2) 



dt - ' ^4 



for < X < ^ and < ^1,^2 with < 2x2, < 2xi + X2, and 2ti + 3^2 < 



2(2x1 + 3x2). 
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Then for fixed a, y, and < a; < ^, the function S{a,y, x,ti,t2) assumes its 
maximum over the region (15.41) on the part of the boundary formed by the closed 
hne connecting the two points 

Ai = (2xi, 2x2) and A2 = (2x1 + X2, j . 



The direction vector A2A1 from A2 to Ai is parallel to the vector (—3, 2). Hence 
for fixed cr, y, and < x < ^, the function S{a,y,x,ti,t2) is nondecreasing on 
the closed line from A2 to Ai if 

dS dS 

(5.6) - 3 — (cr, y, X, ti, ts) + 2— (cr, y, x, ti, ta) > 

Oti Ot2 

holds for fixed a, y, and < a; < ^ and for each point (ti,t2) on the closed 
line from A2 to Ai. By straightforward manipulations, we obtain that ( 15. 6p is 
equivalent to 

(5.7) tl(^y + ^ + ti + 2t2^ > tl{y + x + h + 2^2)^ 

We have ti > 2xi, t2 < 2x2, and ti + 2^2 < 2xi + 4x2 on the closed line from 
A2 to Ai. Therefore using y + ^ + h + 2t2 > y + x + ti + 2t2 and condition C4, 
we see that (15.71) holds. Hence S{y,a,x,ti,t2) assumes its maximum at x = 
and (^1,^2) = Ai = (2xi,2x2). It is easy to check that if the assumption (15. 3p 
does not hold, but the assumptions of the proposition hold, then similar methods 
also apply and we again have It,xi,x2{'^) = 'S'(a, y, 0, 2xi, 2x2). This completes the 
proof. □ 

Now that we have dealt with the cases m = 1 and m = 2, we present the 
generalizations for any m > 1. 

Definition 5.6. Under Assumption 1 (cf. SectionH]), let y > 0, Xi, X2, . . . , x^, cr > 
be real numbers satisfying 

(5.8) y + 2(2x1 + 3x2 + ■ ■ ■ + (m + l)xm) + - < 1- 

7 

For real numbers < x < ^ and ti, ^2, • • • , satisfying 

^ tjji ^ 2Xm, ^ t-rn—l ^ 2x^—1 ~l~ X^, . . . , 

(5.9) 

< ti < 2Xi + (X2 + X3 H h Xm), 

and 

(5.10) 2ti + 3^2 + ■ ■ ■ + (m + l)t^ < 2(2x1 + 3x2 + ■ • ■ + (m + l)xm), 
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let S{a, y, x,ti,t2, ■ ■ ■ , tm) be the real- valued function 
S{a,y,x,ti,t2, ...,tm) 

= E{t^) + {l-t^)E (j^e) + ■ ■ ■ + (1 - (t2 + ■ ■ ■ + U)) E 
' (y + ^ + (ti + 2t. + --- + mU)E(|±|±|±a±^) 



+ < 



•r +2t2 H \-mtm ) ~> 1 _ 1 

3/+^+(ti+2t2+-+mt^) — g' 

(y + ^ + (^1 + 2t2 + ■ ■ ■ + mt^)) - + X + (ti + 2it2 + ■ ■ ■ + mtjj) logg(g - 1) 



• p y+x+{t'i+2t2-\ ymtm) ^ 1 _ 1 

+(ti+2i2+-+mtm) — q' 



Note that by (15.81) we have 2 (2xi + 3x2 + ■ ■ ■ + l)a^m) < and hence using 
fl530|) we obtain ti + ^2 + ■ ■ ■ + < + f ^2 + ■ ■ ■ + < i. 

We state the generalization of Proposition 15.21 whose proof is similar. 



Proposition 5.7. Under Assumption 1 (cf. Section^, lety > and xi,X2, ■ ■ ■ iXm-,<y > 
he real numbers satisfying ^5.3^) . For each integer i > 1, let Vi = (^m + y + Ui 

Si = [(m + y)ni\ , x['^ = [xinj , X^*-* = [x2njj , . . . , X^^ = [x^nj , and 
Vm {ri, Si] \ Xg*^ . . . , Xm) be the set of positive divisors of Fi defined in Defi- 
nition l27^ Then for the cardinalities of these sets we have 



lim sup 



< maxS{a,y,x,ti,t2, . . .,tm), 

where the maximum is over all real numbers x and ti,t2, ■ ■ ■ ,tm satisfying < 
X < ^ and the conditions in / (5. 9\) and l{5.1(]\) . 

Now we generalize Definition 15.31 

Definition 5.8. Under Assumption 1 (cf. SectionH]), let y > and Xi, X2, . . . , x^ > 
be real numbers such that y + 2 (2xi + 3x2 + ■ ■ ■ + (m + l)xm) < 1- For a > 
and y + 2 (2xi + 3x2 H h (m + l)xm) + ^ < 1, let Iy,xj_,x2,...,xm{'^) be the real- 
valued function of a defined by 

Iy,xi,x2,...,xmi(^) = m&xS{a,y,x,ti,t2, . . . 
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where the maximum is over all real numbers x,ti,t2, ■ ■ ■ ,tfn with < a; < ^ and 
ti,t2, . . . ,tm satisfying conditions (15. 9p and (15.101) . 

The proof of the next lemma generalizing Lemma 15.41 is also similar. 

Lemma 5.9. Under the assumptions of Definition 15. 8[ the real-valued function 
Iy,xx.x2,...,xm{^) 0, strictly increasing function of a on its domain of definition, 
which is the interval of a such that a > and y+2 (2xi + 3x2 + ■ ■ ■ + {m + + 
^ < 1. 

7 

Now we are ready to compute Iy,xi,x2,...,xm{.'^) fo^' general m under some condi- 
tions. We note that since the region defined by the conditions (15.90 and ( I5.10p is 
more complicated in the general case than the one in the case m = 2, we need to 
define new parameters in the following proposition in order to state the result. 

Proposition 5.10. Under the assumptions of Definition 15. iSt let 

m 

im = 2xm and in = 2xi + Xi, for 1 < i < m — 1. 

u=e+i 

Let tl be the real number defined by 

m m 

2tl + + l)te = 2 + l)xt, 

t=2 1=1 

and for each 2 < £ < m, let t^ be the real number defined inductively using 
by 

(5.11) {i + l)t* -{£+ l)te = - 

Moreover, let u be the real number depending on Xi, . . . ,Xjn defined by 

m 

u = tl + 

e=2 

Assume also that all of the following conditions hold: 

CI: ^<^, 

C2: For each l<i<m. 



y + ^ + uj <\^l-y-^-2Y,iu + l)x.j [y+^^ 



C3: ^{l- y)<y^, 

C4: For each 1 < £ < m - 1, 



ii,+ir' [y+-+u]< {t}r 
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Then we have Iy,xuX2,x3,...,x^icr) = 5(0", y, 0, t^, Js, • • -Jm)- 
Proof. By condition CI we have 

f5 12) y + x + ti + 2t2^ h mtm ^ y ^ i _ }_ 

y+^ + h + 2t2 + --- + mt^- y + ^ - q 

The following identities for partial derivatives hold: 

d \ ^ . f y + X + ti + 2t2-\ h mt„ 

[i — tl — t2 — ■ ■ ■ — tm) 



dx I \ 1 — tl — t2 — ■ ■ ■ — t 

, 1 - y - X - 2ti - 3t2 - ■ ■ ■ - (m + l)tm 

= log 

y + X + ti + 2t2 + h mtm 

and 

9 i f ^, ^ ^ , \ y + x + ti + 2t2 + --- + mt„ 

[y + -+ti + 2t2 + --- + mtm E , ^ , , , „ , , ■ - 

axj^V 7 / \y + + ti + ^t2^ Vmtr, 

~ y + X + tl + 2t2 + ■ ■ ■ + mt 



m 



Hence using Definition 15.61 and (15.121) . we obtain that 



dS , 



(1 - y - a; - 2ti - 3t2 im + l)t„) (^^ - 



X 



dx {y + x + ti + 2t2 + --- + mtm)'^ 

Therefore if conditions CI and C3 hold, then 

dS 

(5.13) —{(T,y,X,ti,t2,...,tm)<0 

for each < x < ^ and ti, . . . ,tm in the region defined by (15. 9p and (I5.10p . 
Now we further assume that 

(5.14) xi > 0, X2 > 0, . . . , > 0. 

For 1 < £ < m, by straightforward manipulations we also obtain the following 
identities for partial derivatives: 

4 {E{tm) + (1 - tm)E (fei) + ■ ■ • + (1 - t2 tm)E } 

= ^Ogg{l -ti-t2 tm)- logg(t^), 



_d_ 

dtt 



[{i-t,-t2 tm)E ( ^T!:-?-.::tr"' ) } 

{^ + 1) log^ (1 - y - X - 2ti - 3t2 (m + l)tm) 

- log (1 - tl - t2 tm) -ilog„{y + X + tl + 2t2 H hmtr. 
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and 

= nogg + ^ + ti + 2^2 + ■ ■ ■ + mtr^ -i\ogg{y + x + h + 2t2 + ■ ■ ■ + mU, 
Hence using Definition 15.61 and (15.121) . for 1 < £ < m we obtain that 



(5.15) 



dS 

— = log„(l -y-x-2h-3t2 (m + l)t^)'+^ 

dti ^ 

+ \ogg (y + ^ + ti + 2t2 + --- + mtr^ 
- log (y + X + ti + 2t2 + ■ ■ ■ + mt^)^^ - log„ 



Now we also assume that for the real number u defined in the statement of the 
proposition we have 

(5.16) u = max (ti + 2^2 + ■ ■ • + mtm) , 

where the maximum is over the region defined by the conditions (15.91) and (I5.10p . 
Later in this proof, we will show that the assumption (I5.16P holds. 

Using (15.121) . (I5.15p . (I5.16p . and condition C2, as in the proof of Proposition 
15.51 we obtain that for each 1 < i < m, 

dS 

— (a,?/,x,ti, ...,t„) > 
ote 

holds for < a; < ^ and the real numbers < ti, . . . ,tm satisfying the conditions 
(15.91) and (I5.10p . This implies that for each < x < ^, S{(7,y,x,ti, . . . ,tm) 
assumes its maximum over the region defined by (15. 9p and ( I5.10p on the closed 
set, forming a part of the boundary of the region, defined by the conditions 

(5.17) 0<te<ie for 1 < £ < m 
and 

m m 

(5.18) ^(£ + l)t, = 2^(£+l)a;,, 

£=1 e=i 

where tg is defined in the statement of the proposition. 

For each 1 < £ < m, it follows from the definition of in the statement of the 
proposition that is the smallest value of the parameter te over the closed set 
defined by the conditions (15.170 and (I5.18p . For each 1 < £ < m, let Ae be the 
point of the (ti, . . . , tm)-space given by 

= {ti, . . . , tm) where ti = t} and t,y = iy for u E {I, . . . , m} \ {£}. 
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We observe that the points Ai, ^2, . . . , are the corners of the closed set given 
by flSTTI) and flSTTSD . 

¥ 

For each 1 < i < m — 1, the direction vector A^^iAi from A^+i to Ai in the 
(ti, . . . ,tm)-space is 

\ 

Ai+iAi = I 0, ■ ^. , , — tf, tf+i — tl^i, 0, ■ -^^ , 

- 1 1 imes m-^- 1 1 imes / 



Using (15.111) we observe that for each 1 < £ < m — 1, the direction vector Ag^xA^ 
is parallel to the vector 

/ \ 

(5.19) 0,...,0,-(£ + 2),£+l, 0,...,0 

y-i times m-^-i times / 

in the (ti, . . . , tm)-space. 

If for each 1 < i < m — 1 the inequality 

rdS dS 



(5.20) ■ , . . . , — J (a, X, ti, . . . , t„) > 

for the standard inner product of vectors in the (ti, . . . , tm)-spa.ce holds for each 
< a; < ^ and ti, . . . ,tm satisfying fl5.17p and fl5.18p . then S{a, y, x,ti, . . . , t^) 
is nondecreasing in the directions from A^ to Am-i, from A^-i to Am-2, ■ ■ ■ , 
and from A2 to Ai. This implies that if (I5.20p holds, then for each < x < ^, 
S{a,y,x,ti, . . . ,tm) assumes its maximum at Ai. Using (I5.19p . we obtain that 
fl5.20p is equivalent to 

dS dS 

(5.21) {i + X, ti, . . . , t„) > (£ + 2) — (a, y, x, ti, . . . , t^). 

dti+i dte 

Using fl5.15p . fl5.2ip . and some straightforward manipulations, we observe that 
(E:^ holds if 

ikY^^ + ^ + ti + 2t2 + ■ ■ ■ + mtm^ 

(5.22) 

> (t£+i)^+^ {y + x + h + 2t2 + --- + mt„,f. 

Using the fact that y + ^ + ti + 2t2 + ■ ■ ■ + mtm > y + x + ti+2t2-\ h mtm, the 

assumption fl5.16p . and condition C4, as in the proof of Proposition [531 we obtain 
that fl5.22p holds, and hence for each < x < ^, S{a, y, x, ti, . . . , tm) assumes its 
maximum at Ai. 

Next we prove the claim fl5.16p . Note that the gradient of the m- variable 
function f{ti, t2, ■ ■ ■ , tm) = ti + 2^2 + ■ ■ ■ + mtm is (1, 2, . . . , m) at any point of 



32 



HARALD NIEDERREITER AND FERRUH OZBUDAK 



the [ti, . . . , tm)-space. For each 1 < £ < m — 1, from the standard inner product 
with the vector in fl5.19p we obtain 

/ \ 
(1,2,. ..,m)- 0^_^,-(£ + 2),£+l, 0^_^ 

V-i times m-£-i times/ 

= -(£ + 2)£+ (£+ 1)2 = 1 > 0. 

Then, as the function S{a, y, x,ti, . . . , tm), the function f(ti, . . . , tm) assumes its 
maximum at Ai and hence the claim fl5.16p holds. Finally, using (15.131) we com- 
plete the proof under the assumption (15.141) . As in the proof of Proposition 
15.51 we observe that if the assumption ( 15.14^ does not hold, but the assump- 
tions of the proposition hold, then similar methods also apply and we again have 
Iy,xi,x2,x3,...,x^{(^) = S{a,y,0,tl,i2,h, ■ ■ • ,fm)- This completes the proof. □ 

Remark 5.11. We note that Proposition 15.101 reduces to Proposition 15.51 and 
Corollary 14.91 if m = 2 and m = 1, respectively. 

6. Asymptotic Bounds for Codes 

In this section we prove our main results ( Theorem 16 . 3 1 and Corollary 16. 41) which 
establish improved lower bounds on ag{6) and ag°(5). 

We first state our main assumption, which is like Assumption 1 in Section |U 
but introduces more notation. 

Assumption 1': Assume that (Fj/Fg)^-^ is a sequence of global function 

fields with full constant field Fg, with Qi —>■ oo as i oo, and with 

limj^oo — = 7 > 0, where Ui and Qi denote the number of rational places 

and the genus of Fi, respectively. For each /> 1, let 7; > be a real 

B 

number with liminfj^oo — — > li, where Bn is the number of degree / 

9i 

places of Fi. Note that we can take 71 = 7. 
The following well-known result will be useful. 

Proposition 6.1. Under Assumption 1' we have 



log hi 1 
lim inf — - — > — 

j^oo m 7 



00 7 



1=1 ^ 



where hi is the class number of Fi. 

Proof. This follows from [HI Corollary 2] (see also [9l Exercise 2.3.27]). □ 
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Now we introduce an important function based on the function Iy^xi,...,x,ni^) 
defined in Definition 15.81 In the next definition we use the fact that Iy,xi,...,x,n{'^) 
is an increasing function on its domain of definition, see Lemma 15.91 



Definition 6.2. Under Assumption 1' and for real numbers y > and Xi, . . . , Xm > 
with y+2{2xi+3x2 + - ■ ■ + {m+l)xm) < 1, let Xi, . . . , Xm) be the real-valued 
function of y,xi, . . . ,Xm defined by 



7 



Eg 



1=1 



if lim Iy,xi,...,Xm{(^) > 



otherwise, 



7 



1=1 



where 9 = j {1 — y — 2{2xi + ?>X2 + ■ ■ ■ (m + l)xm))- 



Now we are ready to establish our main results. We recall that the functions 
aq{5) and are defined in (11.11) and (11. 2p . respectively. 

Theorem 6.3. Under Assumption V , let xi,...,Xm > be real numbers with 
2(2x1 + 3x2 + ■ ■ ■ + {m + l)xm) < 1- For each real number < 6 < 1 — 2(2xi + 
3x2 + ■ ■ ■ + {m + l)x„j) we have 



ag{6) > R{-yi},xu-,xru{^) := 1 - 5 - - + (xi H h Xm) \ogg{q - 1) 

-(xiloggXi H hXmloggXm) - (1 - (xi H hXm))logq (1 - (xi H \-x, 



- (4xi + 5x2 H h (m + 3)xm) 

+ (l - 6 - 2(2xi + 3x2 + ■ ■ ■ (m + l)xm),Xi, X2,. ■ ■ ,x, 



Proof. Let y = 1 — 6 — 2(2xi + 3x2 + ■ ■ ■ + {m + l)xm) and a = \E'(?/, xi, . . . , x^)- 
If a = 0, then the theorem follows from [31 Theorem 5.1]. If R{^i}^xi,...,xmi^) — 0) 
then the statement of the theorem is trivial. Therefore we can assume that a > 
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and -R{7;},xi,...,a;™,(^) > 0. Let < e < cr be a real number such that 

?/ + (xi H \-Xm) logg(g - 1) - (xi logg xi H \- log^ Xm) 

- (1 - (Xi H h Xm)) logg (1 - (Xi H h Xm)) 

(6.1) +(a;2 + 2x3H h(m-l)xm) 



7 

For 2 > 1, let 



(^m + ?/ + ^) , Si = [(m + y)ni\ 



(6 2) ' 

For sufficiently large i, by Propositions 15.71 and 16.11 the hypotheses of Proposi- 
tion [231 for the global function field Fi with rj, Si, and as in (16. 2p 
are satisfied. Let be the divisor of Fj given by Proposition 12.41 with these 
parameters for sufficiently large i. 
Note that 

. „log |M(xi,...,Xm;0)| 
lim mf — 

(6.3) > (a^i H \-Xm) log,(g - 1) - {xi log^ xi H h x„ log^ x^) 

- (1 - (xi H h x„)) logg (1 - (xi H h x„)) 

+ (X2 + 2X3 H h (m - l)Xm) 

(see [31 Section 4]). Since we have (16.11) . using the divisor Gi of the global function 
field Fi for sufficiently large i, Theorem 12.91 and (16. 3p . we obtain a sequence of 
g-ary codes {Ci}'^^ of lengths respectively, such that rii ac as i oo 

by Assumption 1' as well as 

hm mf 



> 



a-e 1 

y + 

7 7 

+ (xi H hx„)logg(g- 1) - (xiloggXi H hx^log^x^) 

- (1 - (xi H h x„)) logg (1 - (xi H h x„)) 

+ (X2 + 2x3 H h (m - l)x.m) 

1-6- 2(2xi + 3x2 + ■ ■ ■ + (m + l)^;™) + - — - - - 

7 7 

+ (Xi H h Xm) logg(g - 1) - (Xi logq Xi H h Xm logg Xm) 

- (1 - (xi H h Xm)) logg (1 - (Xi H h Xm)) 

+ (X2 + 2X3 H h (m - l)Xm) 

'^{■yi},xi,...,x„i{^) ~ ~ 
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and 



lim inf — — — > 6. 



Using the fact that aq{S) is a nonincreasing function of S, we get 

Letting e ^ 0^ completes the proof. □ 
Corollary 6.4. Under Assumption V , for each real number < 6 < 1 we have 

Proof. Taking m = 1 and using similar methods as in the proof of Theorem 
16.31 but applying Corollary 12.101 instead of Theorem 12.91 we obtain the desired 
result. □ 



7. Examples 

In this section we demonstrate that Theorem 16.31 and Corollary 16.41 yield im- 
provements on the lower bounds for aq{6) and Q:q^{S) at least for certain values of 
q and certain values of 6. In our examples we use well-known values for 7 = 71 and 
take 7i = for / > 2 for the parameters defined in Assumption 1'. Nevertheless, 
we note that there is a potential for the demonstration of further improvements 
by Theorem 16.31 and Corollary 16.41 using 7^ > for / = 1 and some / > 2 when q 
is not a square (the situation is different when g is a square, cf. [8, Corollary 1]). 

For simplicity of notation, for 7 = 71 and 7; = for / > 2, we denote the 
lower bounds of Theorem 16.31 and Corollary 16.41 by R-y,xi,...,xr„{^) ^.nd 
respectively. In the examples below, the required values of these two functions 
are computed by using Definition 16.21 and Proposition 15.101 

Let RN02,-y,x{S) denote the lower bound in [H Theorem 5.1]. Moreover, let 
R^x,'yi^) denote Xing's lower bound for a^g^{S) in [T2] (see also [H Theorem 4.6]). 

Example 7.1. Let g = 2^, 7 = 71 = ^ — 1, 7; = for / > 2, and 

13763868443250238929521503984833381597731412559044 
~ 46065097831342932365531985486767649347321318605709 

= 0.29879169026501515839 .... 
In jH Example 5.2], using x = 10^^^ it has been obtained that 
ag(5) > i?7V02,7,x(5) = 0.55835371587781529071 . . . , 
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and it has been demonstrated that RN02,'y,x{S) — Rx','yi^) — 7.3387 ■ lO""*^^. 
By Corollary 16.41 we obtain that 

> = 0.55835395724081743804 .... 

Note that R}^''{S) - RN02nA^) > 2.4136300214732 • 10"^ and R^};^{5) is better 
than R^j^^{6). Hence we have an improvement on the lower bound for a;g™(5) 
compared to Xing's bound in [12]. 

By Theorem [63] with xi = 3.41 -lO'^^ = 1.0634-10-23^ and = 1.93-10-3\ 
we obtain aq{S) > R'y,xi,x2,x3{,S), where 

R'y,x„x,,xM - > 2.711029 ■ 10-^^. 

Hence R-y,xi,x2,x3{S) gives a further improvement on the lower bound for aq{6). 
Now let 

^ _ 32301229388092693436010481501934267749589906046665 
~ 46065097831342932365531985486767649347321318605709 

= 0.70120830973498484160 .... 

In lU Example 5.2], using x = 10^^^ it has been obtained that 

ag{5) > RN02nA^) = 0.15593709640785805503 . . . , 

and it has been demonstrated that -RAro2,7,a;('^) — R^x,'yi^) — 1-97862 - 10"^^. 
By Corollary 16.41 we obtain that 

(5) > R^^'^id) = 0.15593754394482448829 .... 

Note that - i?jvo2,7,x(5) > 4.4753696643325 - 10"^ hence is better 

than i?^^((5). Hence we have an improvement on the lower bound for 
compared to Xing's bound in [12]. 

By Theorem 13] with 3.89 - 10-^^ X2 = 1.98 - lO^^e, and xg = 5.87 - 10-^^ we 
obtain aq{6) > R^^xi,x2,x:i{S), where 

R^,x„x2,xM - > 2.592642 - lO'^^ 

Hence R'y,xi,x2,x3{S) gives a further improvement on the lower bound for aq{S). 

Example 7.2. Let g = 7^, 7 = 71 = ^ — 1, 7/ = for / > 2, and 

^ _ 7334559589562321721169749749908497945081695123431 
~ 18755194537338788993696079784908084949457099261873 



= 0.39106816913897159912 
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In jH Example 5.3], using x = 10~^^ it has been obtained that 

agiS) > Rno2,^A^) = 0.44226734872224546020 . . . , 

and it has been demonstrated that RN02,-y,x{S) — R^x,'yi^) — 6.57561 ■ 10~^^. 
By Corollary 16.41 we obtain that 

aj°(5) > = 0.44226758374884970747 ... . 

Note that R^^'^iS) - RN02nA^) > 2.3502660424726 ■ 10"^ and R^^'^iS) is better 
than R^^^{S). Hence we have an improvement on the lower bound for 
compared to Xing's bound in [T2] . 

By Theorem E3] with xi = 1.93 ■ 10"", X2 = 1.53 ■ 10"^^ and = 7.08 ■ 10-^6^ 
we obtain ag{6) > R^^xi,x2,x3{S), where 

Rj,x„x2,xM - R'^'\6) > 1.857062 • 10^^^ 

Hence R-y^xi,x2,x3iS) gives a further improvement on the lower bound for aq{S). 
Now let 

11420634947776467272526330034999587004375404138442 
~ 18755194537338788993696079784908084949457099261873 

= 0.60893183086102840087... . 

In in Example 5.3], using x = 10^^^ it has been obtained that 

agiS) > Rno2,^A^) = 0.22440368700019503856 . . . , 

and it has been demonstrated that RN02,'y,x{S) — > 7.21362 ■ 10~^^. 

By Corollary 16.41 we obtain that 

(5) > R^^'^iS) = 0.22440401150099750683 .... 

Note that R]^''{5) - Rno2,'^,x{^) > 3.2450080246826 ■ 10-^ and is better 

than R^^^{S). Hence we have an improvement on the lower bound for q;|j"(5) 
compared to Xing's bound in [T2] . 

By Theorem with xi = 5.86•10-^^ xa = 3.207-10-20, and xg = 1.02-10-26^ 
we obtain ag{6) > R^^xi,x2,xz{.^)i where 

R^,x,,x2,x,{5) - R'^{5) > 5.258306 - 10-^^ 

Hence R-y,xi,x2,x3{S) gives a further improvement on the lower bound for aq{S). 
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2 f 0^/3 _ I) 

Example 7.3. Let q = 2'^\ 7 = 7i = (see (USD), 7; = for / > 2, 

and 

1034323484865452473463726110309814032498446010098 
~ 99621193732964014413326435515634059733734238550355 

= 0.01038256465424386359 .... 

In in Example 5.4], using x = 10~^° it has been obtained that 

agiS) > Rno2,^A^) = 0.98564990803085654665 . . . , 

and it has been demonstrated that RN02,'y,xi^) - > 2.1335699248 • 10"^^ 

By Corollary 16.41 we obtain that 

> R^^'^iS) = 0.98564990803085654673 .... 

Note that - Rno2,^,x{^) > 7 • lO^^o, and is better than R%{S). 

Hence we have an improvement on the lower bound for (^^^{6) compared to Xing's 
bound in [T2l. 



By Theorem 16.31 with xi = 6.29 • 10 and X2 = 7.09 ■ 10 we obtain 

ag{6) > R^^cci,x2{^), where 

R,,x^,xM - > 1.261672 ■ 10-^^ 

Hence R^^xi,x2{^) gives a further improvement on the lower bound for aq{S). 
Now let 

98586870248098561939862709405324245701235792540257 
~ 99621193732964014413326435515634059733734238550355 

= 0.98961743534575613640 .... 

In in Example 5.4], using x = 10~®° it has been obtained that 

> ^7V02,7,x(5) = 0.00641503733934427385 . . . , 

and it has been demonstrated that RN02,y,x{^) - R%{S) > 4.2225689802 • 10"^^ 
By Corollary 16.41 we obtain that 

aj''((5) > = 0.00641503733934427410 .... 

Note that - i?7vo2,7,x(5) > 2.4 ■ 10~^^, and is better than R%{5). 

Hence we have an improvement on the lower bound for aq^{6) compared to Xing's 
bound in [T2l. 
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By Theorem 16.31 with Xi = 6.5 ■ 10 and X2 = 2.4 • 10 we obtain aq{6) > 
Ri,xi,x2iS), where 

R^,,,,.M - R'j;^{6) > 9.103449 ■ 10"^^ 
Hence R-y^xi,x2{^) gives a further improvement on the lower bound for ag{6). 
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